//
// Created by Joy on 2024/7/25.
//
//插入排序
#include <bits/stdc++.h>

using namespace std;

void Insertion_Sort(int a[],int n){
    for(int i = 1; i < n;i++){
        int j, temp = a[i];
        for (j = i; j >=0 && a[j-1] > temp ; j--) {  //知道为什么是a[j-1]吗？因为已将牌放入手里过了，只不过最后一张暂没排序，将temp换成a[i]是不是就看明白了
            a[j] = a[j-1];
        }
        a[j] = temp;
    }
}

int main() {
    int arr[8] = {6,4,2,8,0,12,8,7};
    printf("排序前：\n");
    for (int i = 0; i < 8; ++i) {
        cout << arr[i] <<" ";
    }
    Insertion_Sort(arr,8);
    printf("\n排序后:\n");
    for (int i = 0; i < 8; ++i) {
        cout << arr[i] <<" ";
    }
    return 0;
}
